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^ Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michlel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

2 The model, language, and implementation of an object-oriented multimedia knowledge 
base management system 

Hiroshi Ishikawa, Fumio Suzuki, Fumihiko Kozakura, Akifumi Makinouchi, MIka Miyagishima, 
Yoshio Izumida, Masaaki Aoshima, Yasuo Yamane 

March 1993 ACM Transactions on Database Systems (TODS), Volume is issue i 

Additional Information: full citation , abstract , references , dtinqs . index 
terms , review 

New applications such as CAD, AI, and hypermedia require direct representation and flexible 
use of complex objects, behavioral knowledge, and multimedia data. To this end, we have 
devised a knowledge base management system called Jasmine. An object-oriented approach 
in a programming language also seems promising for use In Jasmine. Jasmine extends the 
current object-oriented approach and provides the following features. Our object model is 
based on functional data models and well-establis ... 



Full text available: 



^ An algebraic approach to static analysis of active database rules 
Elena Baralis, Jennifer Widom 

September 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 3 

Full text available: j fjpdfOQI.QS KB) Additional Information: full citation , abstract, references , dtinqs, index 

terms 

Rules in active database systems can be very difficult to program due to the unstructured 
and unpredictable nature of rule processing. We provide static analysis techniques for 
predicting whether a given rule set is guaranteed to terminate and whether rule execution is 
confluent (guaranteed to have a unique final state). Our methods are based on previous 
techniques for analyzing rules in active database systems. We improve considerably on the 
previous techniques by providing analysis criter ... 
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Types and persistence in database programming languages 
Malcolm P. Atkinson, 0. Peter Buneman 

June 1987 ACM C mputing Surveys (CSUR), volume i9 issue 2 

Full text available- ^ pdf(7.91 MB) Additional Information: full citation , abstract , references , dtings . index 
• terms , review 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of Integrating database and 
programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages with 
completely integrated database management systems. These lang ... 

Version models for software configuration management 
Reidar Conradi, Bernhard Westfechtel 

June 1998 ACM Computing Surveys (CSUR), volume 30 issue 2 

Full text available- I f!) pdf(483 54 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

After more than 20 years of research and practice in software configuration management 
(SCI^), constructing consistent configurations of versioned software products still remains a 
challenge. This article focuses on the version models underlying both commercial systems 
and research prototypes. It provides an overview and classification of different versioning 
paradigms and defines and relates fundamental concepts such as revisions, variants, 
configurations, and changes. In particular, we foe ... 

Keywords: changes, configuration rules, configurations, revisions, variants, versions 



^ A structured approach for the definition of the semantics of active databases 
Piero Fraternali, Letizia Tanca 

December 1995 ACM Transactions on Database Systems (TODS), Volume 20 Issue 4 

Full text available- ' Plpclf(4.15 MB) Additional Information: full citation , abstract , references , dtings, Index 

terms , review 

Active DBMSs couple database technology with rule-based programnning to achieve the 
capability of reaction to database (and possibly external) stimuli, called events. The reactive 
capabilities of active databases are useful for a wide spectrum of applications, including 
security, view materialization, integrity checking and enforcement, or heterogeneous 
database integration, which makes this technology very promising for the near future. An 
active database system consists of ... 

Keywords: active database systems, database rule processing, events, fixpoint semantics, 
rules, semantics 
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Elisa Bertino, Sabrina De Capitani Di Vimercati, Elena Ferrari, Pierangela Samarati 
November 1998 ACM Transactions n Inf rmati n and System Security (TISSEC), Volume 
1 Issue 1 

Full text available- ^ pdf(457 22 KB) Additional Information: full citation , abstract , references , dtinqs . index 
" Ey-*^— * '■ terms , reviev^ 

We present an approach to control information flow in object-oriented systems. The decision 
of whether an information flow is permitted or denied depends on both the authorizations 
specified on the objects and the process by which information is obtained and transmitted. 
Depending on the specific computations, a process accessing sensitive information could still 
be allowed to release information to users who are not allowed to directly access it. 
Exceptions to the permissions and restricti ... 

Keywords: access control, condifentiality, information flow control, object-oriented 
databases and systems 



8 On the translation of relational queries into iterative programs 
3ohann Christoph Freytag, Nathan Goodman 

March 1989 ACM Transactions on Database Systems (TODS), volume 14 issue i 

Full text available- ^ pdf(2.22 MB) Additional Information: full citation , abstract , references , dtinqs . index 

terms , review 

This paper investigates the problem of translating set-oriented query specifications into 
iterative programs. The translation uses techniques of functional programming and program 
transformation. We present two algorithms that generate iterative programs from algebra- 
based query specifications. The first algorithm translates query specifications into recursive 
programs. Those are simplified by sets of transformation rules before the algorithm 
generates the final iterative form, T ... 

^0 Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: Wi pdf(613.63 KB) 

j^^^|f2 78 KB) Additional Information: full citation , references , citinas . Index terms 



11 Special issue on prototypes of deductive database systems; The aditi deductive 
database system 

Jayen Vaghani, Kotagiri Ramamohanarao, David B. Kemp, Zoltan Somogyi, Peter J. Stuckey, 
Tim S. Leask, James Harland 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 

Full text available: ^ pdf(2.67 MB) Additional Information: full citation , abstract , references , citings 

Deductive databases generalize relational databases by providing support for recursive 
views and non-atomic data. Aditi is a deductive system based on the client-server model; it 
is inherently multi-user and capable of exploiting parallelism on shared-memory 
multiprocessors. The back-end uses relational technology for efficiency in the management 
of disk-based data and uses optimization algorithms especially developed for the bottom-up 
evaluation of logical queries involving recursion. The front ... 

Keywords: implementation, logic, multi-user, parallelism, relational database 



A technique for constructina aspect weavers using a program transformation engine 
Jeff Gray, Suman Roychoudhury 

March 2004 Pr ceedings f the 3rd internati nal conference n Aspect- riented 
software devel pment 

Full text availabi : ' ^pdf(1.11 MB) Additional Information: full citation , abstract , references 
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As aspect-orientation grows in influence, the scope of applicability also will need to expand. 
The new approaches for improved modularization offered by aspect-orientation can provide 
benefits not only to new development efforts, but to legacy systems as well. A difficulty with 
legacy system adoption of aspect-orientation, however, is in the construction of new 
weavers for the disparate programming languages in which the legacy software is coded. In 
this paper, we describe our experience with us ... 

^3 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available- "p ^pdffQ.sy MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



14 Security and privacv: Securino web application code bv static analysis and runtime 
protection 

Yao-Wen Huang, Fang Yu, Christian Hang, Chung-Hung Tsai, Der-Tsai Lee, Sy-Yen Kuo 
May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: g pdf(2.67 MB) Additional Information; full citation , abstract , references , index terms 

Security remains a major roadblock to universal acceptance of the Web for many kinds of 
transactions, especially since the recent sharp increase in remotely exploitable 
vulnerabilities have been attributed to Web application bugs. Many verification tools are 
discovering previously unknown vulnerabilities in legacy C programs, raising hopes that the 
same success can be achieved with Web applications. In this paper, we describe a sound 
and holistic approach to ensuring Web application security. Vi ... 

Keywords: information flow, noninterference, program security, security vulnerabilities, 
type systems, verification, web application security 



1^ Extending SQL-92 for OODB access: design and implementation experience 
Jerry Kiernan, Michael J. Carey 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

Full text available- ^pdf(2.10 MB) Additional Information: full citation , abstract , references , dtinas . index 
^ terms 

This paper describes the design and implementation of a query engine that provides 
extended SQL-based access to the data managed by an object-oriented database system. 
This query engine allows extended SQL queries to be embedded in C++ programs or issued 
interactively as from a command line interface. The language supported by the engine is the 
complete SQL-92 select statement plus object extensions for navigating along paths and 
embedded structures, querying nested sets, and invoking member fun ... 

16 Special issue on prototypes of deductive database systems: DECLARE and SDS: early |j 
efforts to commercialize deductive database technology 
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Werner KieBling, Helmut Schmidt, Werner StrauB, Gerhard Dunzinger 

April 1994 The VLDB J urnal — The Internati nal Journal n Very Large Data Bases, 

Volume 3 Issue 2 

Full text available: ^pdf(162 MB) Additional Information: full citation , abstract , references , dtinqs 

The Smart Data System (SDS) and its declarative query language, Declarative Reasoning, 
represent the first large-scale effort to commercialize deductive database technology. SDS 
offers the functionality of deductive reasoning in a distributed, heterogeneous database 
environment. In this article we discuss several interesting aspects of the query compilation 
and optimization process. The emphasis is on the query execution plan data structure and 
its transformations by the optimizing rule compiler ... 

Keywords: declarative reasoning, distributed query processing, heuristic control, multi- 
databases, productization, query optimizer 



17 Federated database systems for managing distributed, heterogeneous, and 
autonomous databases 

Amit P. Sheth, James A. Larson 

September 1990 ACM Computing Surveys (CSUR), volume 22 issue 3 

Full text available- 'f ^pdf(5.02 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

A federated database system (FDBS) is a collection of cooperating database systems that 
are autonomous and possibly heterogeneous. In this paper, we define a reference 
architecture for distributed database management systems from system and schema 
viewpoints and show how various FDBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an FDBS. Finally, we discuss 
critical issues related to developing and operating an FDBS. 

18 Special issue on prototypes of deductive database systems: The CORAL deductive 
system 

Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, Praveen Seshadri 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 

Full text available: pdf(3.03 MB) Additional Information: full citation , abstract , references , dtinqs 

CORAL is a deductive system that supports a rich declarative language, and an interface to 
C++, which allows for a combination of declarative and imperative programming. A CORAL 
declarative program can be organized as a collection of interacting modules. CORAL 
supports a wide range of evaluation strategies, and automatically chooses an efficient 
strategy for each module in the program. Users can guide query optimization by selecting 
from a wide range of control choices. The CORAL system provides ... 

Keywords: deductive database, logic programming system, query language 



Active database systems Q 
Norman W. Raton, Oscar Diaz 

March 1999 ACM Computing Surveys (CSUR), volume 31 issue 1 

Full text available: jj l pdf(2.68 MB) Additional Information: full citation , abstract , references, dtinqs, index 
^ terms , review 

Active database systems support mechanisms that enable them to respond automatically to 
events that are taking place either inside or outside the database system itself. Considerable 
effort has been directed towards improving understanding of such systems in recent years, 
and many different proposals have been made and applications suggested. This high level of 
activity has not yielded a single agreed-upon standard approach to the integration of active 
functionality with conventional databa ... 

Keyw rds: active databases, events, object-oriented databases, relational databases 
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Optimizing object queries using an effective calculus 
Leonidas Fegaras, David Maier 

December 2000 ACM Transact! ns on Database Systems (TODS), volume 25 issue 4 

Full text available- ^ pdf(641 65 KB) Additional Information: full citation , abstract , refer nces . dtinqs . index 
' t^^t"^ '' terms , review 

Object-oriented databases (OODBs) provide powerful data abstractions and modeling 
facilities, but they generally lack a suitable framework for query processing and 
optimization. The development of an effective query optimizer is one of the key factors for 
OODB systems to successfully compete with relational systems, as well as to meet the 
performance requirements of many nontraditional applications. We propose an effective 
framework with a solid theoretical basis for optimizing OODB query I ... 

Keywords: nested relations, object-oriented databases, query decorrelation, query 
optimization 
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